package leecode

func singleNumber(nums []int) int {
	//使用go 中的map
	numMap := make(map[int]int, len(nums)) //初始化map key为数组中的元素 , value 为出现的次数
	for i := 0; i < len(nums); i++ {
		value, ok := numMap[nums[i]]
		//如果数组中的元素已经存在在map中,value值则加一
		if ok {
			numMap[nums[i]] = value + 1
		} else {
			numMap[nums[i]] = 1
		}
	}
	var result int
	for key, value := range numMap {
		if value == 1 {
			result = key
		}
	}
	return result
}
